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DETAILED ACTION 

1 . Claims 1-28 are pending. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 



3. Claims 1-28 rejected under 35 U.S.C. 102(b) as being anticipated by Cooper, et 
al., (Cooper), "Enhanced Code Compression for Embedded RISC Processors", 
SIGPLAN '99. 



As per claim 1, Cooper discloses a method comprising: 

- identifying a plurality of subgraph structures within a graph structure 
constructed for a plurality of executable instructions (p. 143 col. R:23-24, "we first 
use the interference graph to (identify a plurality of subgraph structures with in a graph 
structure constructed for a plurality of executable instructions)"), 

- identifying a plurality of unifiable variables within each subgraph 
structure of said plurality of subgraph structures, which are not simultaneously 
used in said plurality of executable instructions (p. 140 col. L8-9, "our compression 
framework first identifies repeats (i.e. unifiable variables/instructions)", and p. 140 col. 
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R:38-39, "the compiler must analyze them to identify any conditions that would inhibit 
the transformation (i.e. the unifiable variables/instructions that are not used 
simultaneously are identified for optimization)"), 

- transferring at least one unifiable instruction of said plurality of 
executable instructions from a tine of a corresponding subgraph structure of said 
plurality of subgraph structures to a handle of said corresponding subgraph 
structure (p. 141 col. R:27-29, "identical regions (unifiable instructions from a tine) that 
end with a jump to the same target are merged together (in the handle)"), 

- said at least one unifiable instruction containing at least one unifiable 
variable of said plurality of unifiable variables (p. 140 col. L8-9, "our compression 
framework first identifies repeats (i.e. unifiable variables/instructions)"). 

As per claim 2, the rejection of claim 1 is incorporated and further, Cooper 
discloses that identifying said plurality of unifiable variables further comprises: 

- constructing an interference graph structure for a plurality of local 
variables within said each subgraph structure (p. 143 col. R:23-24, "we first 
(construct and) use the interference graph), 

- said plurality of local variables including said plurality of unifiable 
variables (p. 140 col. L8-9, "our compression framework first identifies repeats (i.e. 
unifiable variables/instructions)"), 
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- identifying said plurality of unifiable variables as variables having 
overlapping live ranges within said interference graph structure (p. 143 figure 8, 
Live range analysis, and associated text (e.g. p. 143 col. L:34 - p. 144 col. R:42). 

As per claim 3, the rejection of claim 2 is incorporated and further, Cooper 
discloses that said interference graph structure indicates which variables of said 
plurality of local variables are simultaneously used in said plurality of executable 
instructions and cannot be unified (p. 143 figure 8, Live range analysis, and 
associated text (e.g. p. 143 col. L:34 - p. 144 col. R:42), and p. 140 col. R:38-39, "the 
compiler must analyze them to identify any conditions that would inhibit the 
transformation (i.e. the unifiable variables/instructions that are not used simultaneously 
are identified for optimization)"). 

As per claim 4, the rejection of claim 1 is incorporated and further, Cooper 
discloses that identifying said plurality of unifiable variables further comprises: 
constructing a data dependence analysis for said plurality of executable 
instructions; and identifying said plurality of unifiable variables using said data 
dependence analysis (p. 148 col. L:57-58, "(unifiable variables are identified) subject to 
(data) dependence constraints"). 

As per claim 5, the rejection of claim 1 is incorporated and further, Cooper 
discloses initializing a flag for said at least one unifiable instruction; and unifying 
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each unifiable variable within said at least one unifiable instruction (p. 140 col. 
L8-9, "our compression framework first identifies (i.e. flags) repeats (i.e. unifiable 
variables/instructions)", and p. 141 col. R:27-29, "identical regions (unifiable instructions 
from a tine) that end with a jump to the same target are merged together (in the 
handle)"). 

As per claim 6, the rejection of claim 5 is incorporated and further, Cooper 
discloses removing said at least one unifiable instruction from subsequent tines 
of said corresponding subgraph structure (p. 141 col. R:27-29, "identical regions 
(i.e. unifiable instructions) that end with a jump to the same target (are removed from a 
tine) are merged together (in the handle)"). 

As per claim 7, the rejection of claim 4 is incorporated and further, Cooper 
discloses that said data dependence analysis contains a plurality of dependence 
arcs, each dependence arc connecting two instructions of said plurality of 
executable instructions contained within said tine of said corresponding 
subgraph structure (p. 148 col. L57-58, "(unifiable variables are identified) subject to 
(data) dependence constraints"). 

As per claims 8-14, this is a system version of the claimed method discussed 
above, in claims 1-7, wherein all claimed limitations have also been addressed and/or 
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cited as set forth above. For example, see Cooper method of enhanced code 
compression for embedded RISC processors (p. 140 col. L7-18 and Figs. 3 & 4). 

As per claims 15-21, this is a computer readable medium version of the claimed 
method discussed above, in claims 1-7, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Cooper method of 
enhanced code compression for embedded RISC processors (p. 140 col. L7-18 and 
Figs. 3 & 4). 

As per claims 22-28, this is another system version of the claimed method 
discussed above, in claims 1-7, wherein all claimed limitations have also been 
addressed and/or cited as set forth above. For example, see Cooper method of 
enhanced code compression for embedded RISC processors (p. 140 col. L7-18 and 
Figs. 3 & 4). 

Conclusion 

4. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre R. Fowlkes whose telephone number is (571 ) 
272-3697. The examiner can normally be reached on Monday - Friday, 8:00am- 
4:30pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (571 )272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



ARF 




